$$
\newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor}
\newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil}
\renewcommand{\mod}{\,\mathrm{mod}\,}
\renewcommand{\div}{\,\mathrm{div}\,}
\newcommand{\metar}{\,\mathrm{m}}
\newcommand{\cm}{\,\mathrm{cm}}
\newcommand{\dm}{\,\mathrm{dm}}
\newcommand{\litar}{\,\mathrm{l}}
\newcommand{\km}{\,\mathrm{km}}
\newcommand{\s}{\,\mathrm{s}}
\newcommand{\h}{\,\mathrm{h}}
\newcommand{\minut}{\,\mathrm{min}}
\newcommand{\kmh}{\,\mathrm{\frac{km}{h}}}
\newcommand{\ms}{\,\mathrm{\frac{m}{s}}}
\newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}}
\newcommand{\mmin}{\,\mathrm{\frac{m}{min}}}
\newcommand{\smin}{\,\mathrm{\frac{s}{min}}}
$$
Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na
link .
OK
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.
OK
Библиотека
Uvod u algoritme
Osnovni
Rekurzija
Fibonacijevi brojevi 1
Fibonacijevi brojevi 1
време
меморија
улаз
излаз
0,5 s
256 Mb
стандардни излаз
стандардни улаз
Dat je prirodni broj N. Napisati rekurzivnu funkciju koja racuna N-ti Fibonacijev broj.
Улаз
U prvom i jedinom redu ulaza nalazi se prirodni broj N.
Излаз
U prvom redu izlaza štampati broj F[N], gde je F[N] N-ti Fibonacijev broj.
Ограничења
Пример
Напомена
Zadatak se moze uraditi prekalkulacijom Fibonacijevog niza ili for, ili nekom drugom, petljom.
Predlazemo vam da zadatak uradite rekurzivnom funkcijom kako bi shvatili koncept rekurzije.
Морате бити улоговани како бисте послали задатак на евалуацију.